チューリング完全(Turing complete)

チューリング完全（Turing complete）とは、何らかの計算を行う機構（論理回路や人工言語とその処理系など）が、万能チューリングマシンに等しい能力を持っていること。あらゆる計算を記述、実行できることを表す。